Strongly rigid tensegrity graphs on the line
نویسندگان
چکیده
Tensegrity frameworks are defined on a set of points in Rd and consist of bars, cables, and struts, which provide upper and/or lower bounds for the distance between their endpoints. The graph of the framework, in which edges are labeled as bars, cables, and struts, is called a tensegrity graph. It is said to be strongly rigid in Rd if every generic realization in Rd as a tensegrity framework is infinitesimally rigid. In this note we show that it is NP-hard to test whether a given tensegrity graph is strongly rigid in R1.
منابع مشابه
Rigid tensegrity labelings of graphs
Tensegrity frameworks are defined on a set of points in Rd and consist of bars, cables, and struts, which provide upper and/or lower bounds for the distance between their endpoints. The graph of the framework, in which edges are labeled as bars, cables, and struts, is called a tensegrity graph. It is said to be rigid inRd if it has an infinitesimally rigid realization inRd as a tensegrity frame...
متن کاملRobust Tensegrity Polygons
A tensegrity polygon is a planar cable-strut tensegrity framework in which the cables form a convex polygon containing all vertices. The underlying edgelabeled graph, in which the cable edges form a Hamilton cycle, is an abstract tensegrity polygon. It is said to be robust if every convex realization as a tensegrity polygon has an equilibrium stress which is positive on the cables and negative ...
متن کاملSecond-Order Rigidity and Prestress Stability for Tensegrity Frameworks
This paper defines two concepts of rigidity for tensegrity frameworks (frameworks with cables, bars, and struts): prestress stability and second-order rigidity. We demonstrate a hierarchy of rigidity--first-order rigidity implies prestress stability implies second-order rigidity implies rigiditymfor any framework. Examples show that none of these implications are reversible, even for bar framew...
متن کاملAn Approach to Compliant Locomotion Systems Based on Tensegrity Structures
Tensegrity structures are prestressed compliant structures composed of a set of disconnected rigid compressed elements connected by continuous prestressed tensional elements. A spatially limited, local impact on tensegrity structures yields a global change of their shape. This essential property initiates the development of novel compliant locomotion systems with large shape variability and sim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 161 شماره
صفحات -
تاریخ انتشار 2013